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Abstract 

Inverses semigroups and orthodox semigroups are either defined in terms of inverses, or in 
terms of the set of idempotents E{S). In this article, we study analogs of these semigroups 
defined in terms of inverses modulo Green's relation H, or in terms of the set of group invertible 
elements TiiS), that allows a study of non-regular semigroups. We then study the interplays 
between these new classes of semigroups, as well as with known classes of semigroups (notably 
inverse, orthodox and cryptic semigroups). 



1 Introduction 



The study of special classes of semigroups relies in many cases on properties of the set of idempo- 
tents, or of regular pairs of elements. In [11" a special weak inverse, called inverse along an element, 
was introduced, and in |12j, it was interpreted as a kind of inverse modulo TL. The aim of this 
article is to study special classes of semigroups defined in terms of these inverses modulo Green's 
relation H, or in terms of the set of group invertible elements, that can be seen as idempotents 
modulo H. Relations with known classes of semigroups will be investigated. 



In this paper, 5 is a semigroup and S^ denotes the monoid generated by S. E(S) denotes the 
set of idempotents, and Z{E{S)) = {x <E S, xe = ex Ve G E{S)} its centralizer. 

We say a is (von Neumann) regular in S* if a G aSa. A particular solution to axa = a is called 
an associate, or inner inverse, of a. A solution to xax = a is called a weak (or outer) inverse. 
Finally, an element that satisfies axa = a and xax = a; is called an inverse (or reflexive inverse, or 
relative inverse) of a. The set of all associates of a is denoted by A{a) and the set of all inverses 
of a by V{a). If a' £ V{a), we also say that {a, a') is a regular pair. 

A commuting inverse, if it exists, is unique and denoted by a'^ . It is usually called the group 
inverse of a. We let 7^(5*) denote the set of group invertible elements. 
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We will make use of the Green's preorders and relations in a semigroup [5]. For elements a 
and b of S, Green's preorders <c, <??, and <-u are defined by 

a <c b <==^ S^a C S^b <=^ 3x G S^, a = xb; 
a <Ti b <=^ aS^ C 65*^ <;=^ 3x G S*^, a = bx; 
a <-u b <;=> {a <£ fe and a <-ji 6}. 

If <ic is one of these preorders, then alCb <^ {a <fc b and 6 <;c: aji and M^a = {6 G 5, 6A^a} 
denotes the /C-class of a. 

We will use the following classical lemmas. Let a, 6, c G S. 

Lemma 1.1 (Cancellation). 

a <£ b =^ {Vx,?/ G S*^, bx = by ^ ax — ay}; 
a <-jz b ^ {yx,y E S^ , xb = yb ^ xa ~ ya}. 

Lemma 1.2. ^ , ^ 

ca <c a, ac <7j a, aca <-h a; 

a <£ b ^ ac <c be (Right congruence); 
a <-R b ^ ca <-R c5 fLe/t congruence). 

Note that H is not a congruence in general. 
Lemma 1.3. 

1. Let b be a regular element. Then a <c b ^ a = ab'b for one (any) inverse b' G V{b); 

2. Assume S is inverse. Then aCb <=> a^^a = b^^b. 

The purpose of this article is to study inverses modulo Green's relations H. 

Definition 1.4. We call a particular solution to axaTia an associate of a modulo %. If also 
xaxT-La, then x is called an inverse of a modulo %. Finally, we denote the set of all associates of 
a modulo % by A{a)\H] , and the set of inverses of a modulo % by V{a)[H]. 

We recall the following characterization of group invertibility in terms of Green's relation % 
(see [S], 13) and inverses: 

Lemma 1.5. 

1. a"^ exists if and only if aT-La^ if and only if Ha is a group. 

2. Let {a, a') be a regular pair. Then aa' = a' a if and only if aTia' . 

From this lemma, we get that the set of idempotents modulo T-L is precisely the set of group 
invertible (completely regular) elements, and can be characterized as the union of all (maximal) 
subgroups of 5: 

E{s)[n]^nis)^ U He. 

eeE{S) 



2 Invert ibility modulo l-L 

In [TT] a special weak inverse, called inverse along an element, was introduced, and in [T^], it was 
interpreted as a kind of inverse modulo %. We recall the definition and properties of this inverse, 
and refer to [11] and [12] for the proofs. 

Definition 2.1. Given a, a' in S, we say a' is invertible along a if there exists b (£ S such that 
ha' a — a — aa'b and b <-u a. If such an element exists then it is unique and is denoted by a'"". 

An other characterization is the following: 

Lemma 2.2. a' is invertible along a if and only if there exists b € S such that ba'b = b and bHa, 
and in this case a'"" = b. 

Theorem 2.3. Let a, a' G S. Then the following are equivalent: 

1. a'll'^ exists. 

2. a <Ti aa' and (aa')'^ exists. 

3. a <c a' a and (a'a)"^ exists. 

4. aa'al-La (a' £ A{a)[H]). 

5. a <-H aa'a. 

In this case, 

b = a{a'a)^ = {aa')^a. 

In other words, a' G yl(a)[?^] if and only if a' is invertible along a, or equivalently if and 
only if a' is an associate of an element in the ?^-class of a. It was remarked in [T^j that, even if 
Green's relation "H is not a congruence in general, invertibility modulo Ti. has a good behaviour 
with respect to H-classes. 

Corollary 2.4. 

aa'al-La ^=^ T-Laa'T-La = 'Ha 

We will need the following characterization of reflexive inverses modulo T-L (see [H]). Recall 
that ab is a trace product if ab € TZa n £(,, or equivalently, by a theorem of Clifford [5], if £a H TZh 
contains an idempotent. 

Theorem 2.5. The following statements are equivalent: 

1. a'eF(a)[H]; 

2. (a') II" exists and is an inverse of a' ({a'y^"" G V{a')); 

3. aa' and a' a are trace product. 

In this case, it is known that the following equality hold [3]: 

T~LaHa' = T-Laa' = ofHa' = T^aO- . 

Together with corollary 12.41 we get: 



Proposition 2.6. //, {a, a') is a regular pair modulo Ti, then 

'Ha'H-a''H-a = T~La = aHa' a. 

We now prove that all the classical properties of inverses remain true when working modulo 
H. Recah that for a', a" E A{a), then a'a,aa' G £^(5*) and a'aa" S V{a). Also, if a' e V{a) then 
a'a = aa' ^ a'%a. 

Proposition 2.7. Let a', a" E A{a)[H]. Then a'a,aa' E E{S)[n] and a'aa" E V{a)[H]. If 
moreover, a' E V{a)['H], then a'aHaa' <^ a' Ha. 

Proof. By theorem [?31 a' E A{a)[H] implies a'a and aa' are group invertible. But E{S)[H] — H{S) 
by Clifford's theorem. Second, let a' , a" E A{a)[H], that is aa'aTLa and aa"aT-La. Then by corollary 
I2.4[ Haa'T-la = "Ha- Applying this result to a G T-La and aa"a E Ha we get aa'(aa"a) E Ha, and 
a'aa" E A{a)[H]. To prove that a'aa" E V{a)\H], we have to prove that a'aa" <u a'aa"aa'aa". 
We prove only <7j,, for the other one is symmetric. We use the inverses of a' and a" along a, 
b' = (a') II" = a{a'a)* and b" = (a")"" = a{a'a)*. 

a'aa" = a'(^aa"{a")^^''^a" 
= a'aa"a{a"a)*a" 

^a'aa"(aa'{a'f''Ya"'^)*<^" 

= a'aa"aa'a {a'af {a" a)* a" 

= a'aa"aa' (aa" (a")"") {a'af {a"a)* a" 

and a'aa" <tz a' aa" aa'aa" . 

Finally, suppose a' E V(a)[H] and a'aHaa'. Pose b — [a'y. From bTZa we get a'bTZa'a [TZ is a 
left congruence). From aa'b = a we get a <c a'b <c b <c a and finally, since a'aCa, a'bHa'a. 
Symmetrically, ba'Haa', and finally a'bHba'. But a'b,ba' E E(S). They are then idempotents in 
the same "H-class, hence they are equal (corollary 1 in ,!3I). It follows that a' is the group inverse 
of b ((a, b) is a regular pair from theorem 12.51) . Finally Hb = Ha is a group that contains a' (and 
a*). Conversely, if a' E V{a)[H] and a'Ha then Haa' = HaHa' = Ha.Ha = Ha'Ha = Ha' a- □ 

Finally, we study classical types of semigroups with respect to our new definitions. First, we 
show that regularity is the same as regularity modulo H. 

Lemma 2.8. A semigroup is regular if and only Va E S, A(a)[H] ^ 0. 

Proof. The implication is straightforward. For the converse, let a' E A{a)[H], that is aa'aHa. 
Then (a')"" exists and a — aa'(a')ll° = aa'{aa'Ya by theorem 12.31 Finally, a is regular. D 

Next theorem proves that inverse semigroups can also be defined in terms of inverses modulo 
H. Recall that S is an inverse semigroup if elements admit a unique inverse a~^ (or equivalently, 
S is regular and Va E S, a', a" E V{a) => a' = a"). 

Theorem 2.9. let S be a semigroup and a E S be a regular element. The following statements 
are equivalent: 

1. a', a" EV{a) =^ a' ^ a" ; 



2. o!,o!' (^V{a){U\ ^ a'Ha" . 
Proof. 

(1) => (2) Let a e 5, a', a" G V{a)[n]. Then by theorem[131 all"' and all"" are well defined, and by 

theorem 12. 5[ they are inverses of a. Since S is inverse, they are equal. But by definition 
all"'?^a' and all""Ha", and finally a"Ha" . 

(2) => (1) This is a result of Clifford ([3])) any 7^-class contains at most one inverse. We prove it here 

for completeness. Let a' ,a" G V{a). Then they are H-inverses, and a'T-La" . By cancellation 
properties, a! La!' and a! = a'aa' => a" — a"aa', a"TZa' and a" = a"aa" ^ a' — a"aa'. 



D 



Finally a' — a"aa' = a". 

As a direct corollary, we get that a semigroup S is inverse if it satisfies 
Va e S, V{a)['H] ^ and a', a" e V{a)[n] => a'Ua" . 



One may wonder is this type of results is also true for other characterizations of inverse semi- 
groups, or for orthodox semigroups. This is not the case as next section will show. 



3 Completely inverse semigroups and 7/-orthodox semigroups 

It is well known that inverse semigroups can be alternatively defined as regular semigroups whose 
idempotents commute (this was actually both Vaguer and Preston first definition, and the equiv- 
alence between the two notions was proved by Vagner [21] and Liber 9J). Non- regular semi- 
groups whose idempotents commute (resp. form a subsemigroup) have been studied for instance 
in [10], [?], [T], under various names, the latest being "i?-commutative semigroups" (resp. ^^E- 
semigroups" ) . Some of the results of the paper also apply to non-regular semigroups, and we try 
to avoid regularity assumption when it is not necessary. 

Since we can consider group invertible elements as idempotents modulo H, we consider here semi- 
groups whose group invertible elements H-commutc (commutation modulo T-L was introduced by 
TuUy pOl). 

Lemma 3.1. Let S be a semigroup such that a^h £ T-L{S) ^ abUba. Then E{S) is commutative. 

Proof. Let S be such a semigroup. Then group invertible elements hence idempotents 'H-commute. 
Cancellation properties shows that the products are actual. Indeed, efCfe and eff = ef ^ fef = 
fe. But also efTZfe and ffe = /e => fef = ef and idempotents commute. D 

Now, we show that the set of group invertible elements in an inverse semigroup is not necessarily 
"H-commutative. Consider the inverse semigroup of partial injective transformations on X = {1,2} 
S — Ix- It is an inverse semigroup. However, %{S) is not ?^-commutative. Indeed, define a by 
a(l) = 1 and (3 by /3(1) = 2, /3(2) = 1. Then a and /3 are group invertible {a^ = a, /3* = /3), but 
/3a and a/3 have not the same domain, hence are not ^-related. 

These results show that 'H{S) being a 7^-commutative set is a stronger notion that E{S) being 
a commutative set. Since regular semigroups satsfying this property are necessarily inverse, and 



are characterized in terms of group invertible eleraents, we call thera completely inverse semigroups 
(by analogy with completely regular semigroups). We keep the name of the non-regular analog 
for later on. 

Definition 3.2. A semigroup S is completely inverse if it is regular and'H{S) is a %- commutative 
set (a,b£n{S) ^ ahUba). 



Lemma l3 . 1 1 hence claims that a completely inverse semigroup is inverse. 

In order to study precisely these semigroups, we need more properties on the set H{S). This will 
be done through the study of semigroups whose group invertible elements form a subsemigroup 
and 7^-orthodox semigroups. Recall that an orthodox semigroup may be defined as a regular 
semigroup whose set of idempotents forms a subsemigroup. Lemma 1.3 in [IS^ gives equivalent 
characterizations of orthodox semigroups. 

Lemma 3.3 (Lemma 1.3 in 18 ). For a regular semigroup S the following are equivalent: 

1. E{S)E{S) C E{S); 

2. e £ E{S), (e,x) a regular pair implies x e E{S); 

3. (a, a') and (b, b') regular pairs implies that {ab, b'a') is a regular pair. 

Definition 3.4. A semigroup S is Ti-orthodox if it is regular and a' G V{a)['H],b' e V^(6)[7{] ^ 
b'a' e V{ab)[n]. 

We investigate now if the other characterizations are valid. 
Theorem 3.5. Let S be a semigroup. The following two conditions are equivalent. 

1. a' e V{a)[H],b' e V{b)[H] => b'a' e V{ab)[n]. 

2. T-i(S) is a semigroup. 

Proof. 

^2) Let a,b £ H(S'). Then aa* £ V{a)['H] and b*b £ V{b)[n]. It follows that {b*baa*) £ 
V{ab)\}{\, and in particular (a&)^ — ab{b'^baa'^)ab'Hab, hence ab is group invertible by Clif- 
ford's theorem. 

^ 1) Let a,b £ S, a' £ V{a)[n], b' £ V{b)[n]. We want to show that b'a' £ V{ab)[n], that is 
{ab).(b'a') and {b'a').{ab) are trace product. Since a,b and a', 6' play symmetric roles, it is 
sufficient to prove that {ab).{b'a') £ TZab H Cfa' and using the opposite (dual) semigroup, it 
is sufficient to prove only the C relation. First, bb'Cb' ^ bb'a'Cb'a'. Pose x = bb'a'a. By 
theorem 12.31 bb',a'a £ H{S) hence x £ H(S'). From a'aTZa' we get bb' a' aTZbb' a' , and by 
cancellation x = xx'^x ^ bb'a' = xx'^bb'a' . Then bb'a' = x'^xbb'a' = x'^bb' a' abb' a' . Finally, 
b'a'Cbb'a'Cabb'a'. 

U 



The class of regular semigroups whose set of group invertible elements is a subsemigroup has 
indeed already been studied in a paper of Warne [32] under the name "natural regular semigroups" , 
and appear also in some works of Yamada and Shoji [23], [24]. The theorem claims that the class 



of H— orthodox semigroups, defined upon inverses modulo T-L, coincide with the class of natural 
regular semigroups. Non-regular semigroups whose set of group invertible elements is a subsemi- 
group appear in a paper of Birget, Margolis and Rhodes [2 under the name "solid semigroups" . 
Remark that for such semigroups, 'H{S) being a semigroup and a union of groups is completely 
regular, hence a semillatice of completely simple semigroups. 



Surprisingly, these two conditions are not equivalent with the other possible, namely that (h, x) 
is a regular pair modulo Ti and h G T-L{S) implies x £ T-L{S). For simplicity we will call a semigroup 
with this property a H-inverse-closed semigroup. 

Definition 3.6. A semigroup S is T-L-inverse- closed if [h, x) is a regular pair modulo Ti, h G H(S') 
implies x £ H(5). 

Such a semigroup has interesting properties. For instance: 
Lemma 3.7. Let S be a T-L-inverse-closed semigroup. 



1. e, / e E{S) and ef regular => e/ G 'H(S'); 

2. a' G A{a),b' G A{b) :^ b'a' G A{ab)[H]; 

3. a' G V{a),b' G V{b) ^ b'a' G V{ab)[n]. 



Proof. 

1. By a result of Howie and Lallement (lemma 1.1 in [2), any regular product of idempotents 
ef admits an inverse p that is idempotent. Then (p, ef) is a regular pair (a fortiori modulo 
n) and ef G ^.{8). 

2. Let a' G A{a) and b' G A{b). Then ab = aa'abb'b, with a'a,bb' G £'(5'). By the first point, 
h = a' abb' en{S). It follows that 

ab ^ahb^ah'^{h*fh'^b 

^aa'abb'a'abb'{h*fa'abb'a'abb'b 
= {abb'a'ab){b'(h*fa'){abb'a'ab). 

It follows that ab < Habb'a'ab, that is b'a' G A{ab)['H]. 

3. Since being a regular pair is symmetric and a and b play symmetric roles, the result follows 
from 2). 

D 
Theorem 3.8. Let S be a semigroup. Then: 

1. 'H{S) is a semigroup implies S is T-L-inverse-closed; 

2. S is inverse implies S is "H-inverse-closed. 

Proof. 



1. Assume 'H{S) is a semigroup and let h e H{S),x £ V{h)[H]. Then xhxHx. But xhx — 
{xh)h^{hx) is the product if three group invertible elements by theorem 12.31 hence in the 
subsemigroup 'H(S'), and x being in the H-class of a group invertible element is group 
invertible. 

2. Assume now that S is inverse and let h G 'H{S),x G V{h)['H]. Then {h,h'^) and {h,x) are 
regular pairs and by theorem 12. 9[ h'^ and x are in the same H-class. By lemma 11.51 x is 
group invertible. 

D 



One may wonder why we do not call 'H-orthodox semigroups completely orthodox semigroups. 
The answer is that 'H-orthodox semigroups may not be orthodox. For instance, completely regular 
semigroups are obviously H-orthodox, but they are not all orthogroups (completely regular and 
orthodox). 

On the other hand, note that orthodox or H-inverse-closed semigroups may not be 'H-orthodox. 
Consider the previous example of partial injective transformations ow X = {1,2} S = Tx- It 
is inverse hence orthodox and "H-inverse-closed. However, the domain and image of (ia do not 
coincide, hence /3a is not group invertible. This shows that S = Ix is not 7^-orthodox. 



The remaining of this section is devoted to the study of the link between 'H-comniutation and 
closedeness of the set of group invertible elements. 

Lemma 3.9. Let a, 6 e '^{S) such that ab — hlrab — abaa^ and ba = babb"^ — aa^'^ba. Then ab 
is group invertible and (ab)"^ — b'^a'^ . 

Proof. We start by commutation: 

{ab)b*a* = bb*abb*a* = b*{ba)bb*a* 

= b'^{aa^ba)bb'^a^ — b'^aa^{babb'^)a^ 
= b'^aa^baa^ = b'^a^i^abaa^) — b'^a^ab 

Note that by symmetry baa^b"^ — a^b'^ba. Second, we focus on inner invertibility. 

{ab)b'^a*ab — b'^a'^abab = b'^bab = ab 

We finally adress outer invertibility. 

{ab){b*a*) = {b*bab){b*a*) = b*{babb*)a* = bb*aa* 

Symetrically, aa'^bb'^ — baa'^b'^ = a'^b'^ba. Finally, 

b'^ a'^ abb"^ a'^ ~ b'^baa'^b'^a'^ — b'^bb'^a'^aa'^ = b'^a'^ 



D 



Theorem 3.10. Let a,b e H{S). IfbaUab, then ab G n{S) and (ab)* = b*a*. 



Proof. Assume baTiab, aTia^ and bHb^. Then by cancellation properties {bb'^ba — ba,...) bb'^ab = 
ab ~ abaa"^ and aa'^ba ~ ba — babb"^ . We then apply the previous lemma. D 

Corollary 3.11. Let S be a semigroup. 

1. His) is a H- commutative set implies 'H{S) is a semigroup. 



2. S is completely inverse implies S is T-L-orthodox. 

Note that in any inverse semigroup, the equahty [ab)^^ = b^^a^^ gives that ly^a^ is an inverse 
of ah directly. 

In order to study the converse imphcation, we need the fohowing lemma. 
Lemma 3.12. Let a,b,ab,ba G 7{(S') such that (ab)"^ = 6'^ a* and (ba)'^ = a'^b'^. Then abHba. 

Proof. Assume (ab)"^ = b'^a'^ and (ba)'^ — a'^b'^ . By cancellation properties, 

bb*b*a* ~ b*a* ~ b*a*aa* ==> bb*ab ~ ab ^ abaa* 

But then 

ab — bb*a*aab = b{ab)'^ abb"^ ab ~ bab{ab)'^b'^ab 

and ab <-ji ba. Conversely, 

ab = abbb''''a^a = aba''^ ab{aby a = aba^{ab)^aba 
Finally ab <u ba. Since a and b play symmetric roles, also ba <-u ab and finally, abJiba. D 

Theorem 3.13. Let S be a semigroup. 

L T-liS) is TL— commutative if and only if T-L(S) is a Clifford (inverse and completely regular) 
semigroup. 

2. S is completely inverse if and only if it is inverse and T-L-orthodox. 

Proof. The implication is lemma [3.11 and coroUarv 13.111 For the converse, assume 'H{S) is a 
Clifford semigroup and let a,b E H(S'). Then ab and ba are group invertible by theorem 13.51 By 
unicity of the inverse in the inverse semigroup H(5), {ab)"^ = b'^a'^ and (ba)'^ = a'^b'^ . This 
implies that abTiba by the previous lemma, that is group invertible elements H-commute. D 

Based on this theorem, we call semigroups whose group invertible elements 7^-commute T-L- 
Cliffordian semigroups. 



4 Commutation, Congruences and Crypticity 

Recall that a Clifford semigroup is either defined as an inverse and completely regular semigroup, 
or a regular semigroup with central idempotents (|14)). Next theorem shows that this centrality 
is constitutive of completely inverse semigroups. 

First, we note that regular elements of the ccntralizcr of E{S) are always group invertible. 
Lemma 4.1. For any regular semigroup S, Z{E{S)) C 7^(5'). 

Proof. Let a £ Z{E{S)), b £ V{a). Then ab, ba G E{S) hence a = aba — a^b = ba^ by commuta- 
tion, and a <h a^ ■ It follows that a S T-Li^S). D 



Now, we investigate the converse inclusion. For convenience, we restate the following result. 

Lemma 4.2. Let S be a semigroup such that HiS) is a %- commutative set. Then 'H{S) C 
Z{E{S)). 

Proof. Let h e 'H{S) and e G E{S). Then ekHhe and exists x, y £ S^, eh = xhe, he = ehy. 
Computations give eh = xhe = xhee = ehe = eehyehy = he. D 

Corollary 4.3. S is a completely inverse semigroup if and only if S is regular and H(5) = 

ZiEiS)). 

Proof From lemmaiH Z{E{S)) C niS) and from lemma|12]-H(S') C Z{E{S)) and the implica- 
tion is proved. 

For the converse, assume that S is regular and %{S) — Z{E{S)). Then S is inverse since 
E{S) C T-L{S). But Z{E{S)) is always a semigroup, hence S is 'H-orthodox. By theorem 13. 13[ S 
is completely inverse. D 

We now state a non-regular version of this result. 
Theorem 4.4. S is a U-Clifjordian if and only ifn{S) C Z{E{S)). 

Proof. The implication is lemma W?I\ 

For the converse, assume that 7^(5*) C Z{E{S)). We first prove that 7^(5') is a semigroup. Let 
a,b € H{S). Then {ab){aa'^) = {aa'^)ab = ab and symetrically babb"^ = ba. Also ab = abb'^b — 
b'^bab and ba = a'^aba. By lemma [331 b'^a'^ is the group inverse of ab and 7^(5*) is a semigroup. 
Finally E{S) C 7^(5') C Z(^(5)), and niS) is then a Clifford semigroup. We conclude by theorem 

Km n 

As a second corollary, we get that subsemigroups of completely inverse semigroup are com- 
pletely inverse. 

Corollary 4.5. Let S be a completely inverse semigroup, and T an inverse subsemigroup of S . 
Then T is completely inverse. 

Proof. First, T is inverse (inverse semigroups form a variety) hence regular. Consider Zt{E{T)). 
Since T is regular Zt{E{T)) C Ht(T). Conversely E(T) C E{S) and Z{E{S)) = UiS) implies 
that any element of T-L{S) commutes with any idempotent in E{T). Let h G Ht{T). Then 
h £ n{S) and h e Zt{E{T)). Finally T is regular and Zt{E{T)) = UriT) and by coroUarySSl 
T is completely inverse. D 

To continue the study, we need the following definitions and theorems about "H-commutative 
semigroups ([I3])- 

Definition 4.6. A semigroup S is TZ- commutative (C- commutative, %- commutative) if for all 
a,b € S , exists x € S^ , ab — bax (ab = xba, ab = bxa). 

At first sight, this definition of 'H-comniutativity seems quite different from the one from TuUy 
([20] used in this paper: Va, b E S, abUba. Next theorem ([S]) claims that they are equivalent for 
sets that are semigroups. 

Theorem 4.7. 
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1. A semigroup is H- commutative if and only if it is TZ and C-commutative. 

2. A semigroup S is TZ- commutative (C-commutative, %- commutative) if and only if TZ (C, 
Ti) is a commutative congruence (i.e. it is a congruence and the quotient semigroup is 
commutative) . 

The interest of these definitions and theorem hes in the fact that the set Ti{S) is a Ti- 
commutative semigroup when S is completely inverse. Since the last theorem involves congruences, 
we start from some general facts. 

Congruences on semigroups have been studied intensively, for general semigroups and for classes 
of semigroups (regular, inverse, orthodox, completely regular, completely simple,...) as well. We 
recall the following results (see for instance [TF and [19'). An idempotent separating congruence 
is a congruence p such that (e, f) € p and e, / G E{S) implies e — f. They can be characterized as 
those congruences such that p (zTi. From lemma 1.2 in |19j . idempotent separating congruences 
on inverse semigroups are in 1 : 1 correspondence with Kernels, inverse subsemigroups K that are 
self-conjugate and satisfy E{S) C K C Z{E{S)). The correspondance is given by {a,b) G pK ■^ 
{a~^a = b^^b and ab^^ £ K}. Note that E{S) and Z{E{S)) are Kernels when S is inverse. 

Theorem 4.8. A semigroup S is complelely inverse if and only if S is inverse and Ti is a con- 
gruence. 



Proof. 



Assume S is completely inverse. Then Ti{S) = Z{E{S)) by coroUarv 14. 3[ hence it is the 
Kernel of the congruence p-H{S) with (a, b) G Ph{s) "^ {a~^a = b~^b and ab~^ G Ti{S)}. We 
now prove that pnis) = ^- First, py,{S) C Ti since pnis) is idempotent separating (lemma 1.2 
in [El). Let aTib. First, aCb is equivalent to a^^a = b^^b in any inverse semigroup (lemma 
??). Also, from TibH^-i = T-Li,i,-i f proposition 12. 6|) we get ab^^Tibb"^ hence ab~^ G Ti{S). 
Finally aTib <(=> (a, b) G Ph(S) ^'^d H is a congruence on S. 

Conversely, assume S is inverse and H is a congruence. The homomorphic image of an 
inverse semigroup is always inverse f|16j). hence S/Ti is inverse. But idcmpotents in S/Ti 
are the H-classes of elements of Ti{S). It follows that idempotents in S/Ti commute if and 
only if Ti{S) is H-commutative, and the result follows. 

D 



Semigroups such that "H is a congruence are sometimes called "H-compatible semigroups 23 , or 
following Reilly and Petrich cryptic semigroups. The previous theorem shows that among cryptic 
semigroups, the inverse ones admit a rich structure (for instance, the set of group invertible 
elements is a Clifford semigroup). 

Actually, we can improve a little bit the only if condition using a result of Lallement 'W for 
regular semigroups: "if Ti \s a congruence on the semigroup Ti{S), then it is a congruence on S"'. 

Corollary 4.9. A semigroup S is complelely inverse if and only if S is inverse and ya,b,c G 
Ti{S), aTib => caTicb and acTibc. 

Actually, this statement holds for non-regular semigroups. 
Theorem 4.10. Let S be a semigroup. 
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1. Ifya,b,c G 'H(S'), aTib =^ caHch and acHbc, and S is an E-semigroup then H{S) is a 
semigroup (S is solid); 

2. S is %- Cliff ordian fHiS) is a T-L- commutative set) if and only if S is an E-commutative 
semigroup and Va, 6, c G HiS), alib => caT-Lcb and acHbc. 



Proof. 



1. Let a,b E 7i{S) and pose e = aa'''' , f = 66"^. Then aTie, bT-Lf . By the congruence property, 
it follows that abHeb and ebUef, and finally abHef. But e/ is idempotent since S is an 
iJ-seniigroup hence '^(5) is a semigroup. 

2. If S is 7^-Cliffordian, then by lemma £'(5') is commutative. Also H(S') is a semigroup by 
corollary 13. 11[ and by theorem 14.71 H is a congruence on ^{S). 

For the converse, we use the previous construction. For a,b E 'H(S') we pose e = aa'^ , f = 
bb*. Then abHef and baTife. But ef = fe hence abTiba, and 'H(S') is a H-commutative 
semigroup. 

D 



We deduce directly from theorem 14.81 the following corollary. 

Corollary 4.11. Let S be a semigroup. Then S is completely inverse if and only if it is cryptic 
and S/H is inverse. In this case, S/T-L is combinatorial (hence completely inverse). 

Proof. If S is completely inverse, then H is a congruence by the previous theorem and S/T-L, as 
the homomophic image of an inverse semigroup, is inverse. Conversely, if H is a congruence and 
idempotents in S/'H commute, then H(5) is H-commutative. Also any element of S is regular 
modulo H hence regular, and the semigroup is completely inverse. 
Let Ha,Hbe S/H. Then by lemma O 

HaHs/nHb ^ HaH,-i = HtHt-i and H^-iHa = H^-iH^. 

But HxH^-i = H^^-i for all a; £ 5 hence aa^^Hbb^^ and since they are idempotent, they are 
equal. It follows that a — aa^^a — bb^^a and b — bb^^b = aa~^b, hence aTZb. The same arguments 
in the opposite semigroup give aCb, and finally Ha ='Hb. □ 

Corollary 4.12. Let S be a completely inverse semigroup and {a, a') be a regular pair modulo H, 
that is a' e V{a)[n]. Then Ha'niS)Ha C HiS). 

Proof. By corollarv l4.111 S/H is inverse and E{S/H) is self-conjugate. D 

Once again, the regularity assumption is not necessary, but the proof is more involved. 

Lemma 4.13. Let S be a semigroup such that H{S) is H-commutative, and let {a, a') be a regular 
pair modulo H. Then a'H{S)a C H{S). 



Proof. By theorem 13.111 H{S) is a 'H-commutative semigroup. Let a' £ V{a)\H] and h £ H{S). 
Then haa'Haa'h since H{S) is a "H-commutative semigroup and aa' e H{S). Also, "H is a congru- 
ence on H{S) hence hHh'^ ^ haa'Hh'^aa'Hhaa'hHaa'h. Also h{aa')*Hh{aa')*hH{aa')*h. Then 
exists X, y £ S^ , h{aa')'^ = xh{aa')'^h and haa' = yhaa'h. it follows that 

a'ha = a'haa'{a'Y°' = a'haa'{aa'ya = a'h[aa')''^aa'a. 
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Using X then y we get 

a'ha — a' xh{aa' y haa' a = a' xh{aa'y yhaa' ha. 
But also haa'Hhaa'haa' since 'H{S) is a semigroup, and exists z g 5^, haa' — zhaa'haa' . Finally 

a'ha — {a' xh{aa'yy) zhaa'haa' ha 
and a'ha <c {a'ha){a'ha). Symmetrically, a'ha <tz (a'ha){a'ha) and finally a'ha G 'H(S'). D 

Finally, recall that in any regular inverse semigroup, the maximal congruence included in Ti 
is of the form (a, 6) g /i O {Ve G E{S),a~^ea'Hb^^eb} or equivalently (a, 6) ^ fi ^ {a~^a = 
6^^6 and a6^^ G Z(_E(5))} 6. Define a new equivalence relation by (a, 6) G i^ <^ {V/t G 
■H{S),a-^hanb-^hb}. 

Corollary 4.14. On a completely inverse semigroup S, p-u(S) ^ i^ = fJ- = 'H. 

Proof. First, fi d Ti since it separates idempotents. But 7{ is a idempotent separating congruence 
on S completely inverse hence H C fi, and we get H — fi. By corollarv 14.31 y.(S) = Z{E{S)) 
hence by the previous description of /i, p-nis) = M- Also, E{S) C H(S') => v d fi. Let (a, &) G /x 
and /i G 7^(5). Then /i/i'^ is idempotent and hTLhh'^. But relation H is a congruence on the 
completely inverse semigroup S, hence a'^^haTLa^^hh'^aTLb^^hh'^bTLb^^hb and (a, 6) G j^. D 



5 Conclusion 



It is worth summarizing all the previous characterizations of completely inverse semigroups. A 
semigroup 5* is completely inverse if it verifies one of the following equivalent conditions: 



1. S is regular and H(S') is H-commutative. 

2. 5 is regular and H{S) is a Clifford semigroup. 

3. S is regular and n{S) = Z{E{S)). 

4. S is inverse and H-orthodox. 

5. 5 is inverse and H is a congruence (5* is cryptic inverse) 

6. H is a congruence and S/Ti. is inverse. 



Also, we have the following implications between the different types of semigroups studied in 
this paper. 

We finally give a few example of completely inverse semigroups, H-Cliffordian semigroups and 
H-orthodox semigroups. 



1. Clifford semigroups (in particular regular commutative semigroups) are completely inverse. 

2. Completely regular semigroups are 7^-orthodox. 



3. by theorem 14. 101 any cryptic orthodox semigroup is H-orthodox. 
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Completely Regular 



% — Orthodox 




% — commutative and regular Cryptic 



Completely Inverse 




H. — Inverse-closed 



Inverse 



Orthodox 



4. The bicylic semigroup is completely inverse. Here 'H(5) ~ E{S) since aT-Lh <^ a = h. 

5. More generally, any combinatorial {aHh =^ a = b) inverse semigroup is completely inverse 
since n{S) = E{S). 

6. A fundamental inverse semigroup is completely inverse if and only if it is combinatorial. 

7. Consider the inverse semigroup of partial injective transformations on X = {1,2,3,4}, Ix- 
Let S be its regular subsemigroup with the following elements: S = {0, e, /, a, &, g, h} with 
the empty function, e : 1 ^ 1, / ; 2 ^ 2 , 5 : (3,4) t-^ (3,4), a : 1 H^ 2, 6 : 2 i-j- 1 and 
h : (3,4) I—)- (4,3). 5' is a completely inverse semigroup but neither completely regular nor 
combinatorial. Indeed, E{S) — {0, e, /, g} and H(S') = {0, e, /, g, h}. 

8. Let G be a group, g £ G fixed and pose S = GU {a}, a^ =5^, ah = gh\/h e G, ha — hg\/h G 
G. Then S is "H-Cliffordian (here H(5) = G = T^g is a group). It is not completely inverse 
since a is not a regular element. 



As a final comment, note that the class of completely inverse semigroups is not a variety of 
(2, l)-algebras (algebras with the two operations of multiplication and inversion). Indeed, we have 
proved that a subsemigroup of a completely inverse semigroup is completely inverse. However, this 
is not true for the homomorphic image. As a counterexample, take X an inverse not completely 
inverse semigroup, and consider [S = Tx,f) the free inverse semigroup on X. Then by the 
universal property of the free inverse semigroup, for i : X -^ X the identity map there exists a 
(unique) homomorphism h : Tx -^ X such that hf = i, and X is the homomorphic image of Tx- 
But J-x is combinatorial hence completely inverse (Reilly, Lemma 1.3 in [E]), whereas X is not. 
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